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cyclic near3 garbage 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:32 


S2 


10 


(cyclic near3 garbage) same (time timestamp) same count 
same object 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 14:40 


S3 


144 


(garbage near5 collect$5) same (time timestamp) same lifetime 
same object 


US:PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 16:24 


S4 


80 


S3 and @ad< "20020403" 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 14:42 


S5 


119 


(garbage nearS collect$5) same (time timestamp) same 
(lifetime near3 object) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 16:25 


S6 


64 


S5 and @ad< "20020403" 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 14:47 


S7 


3 


(garbage nearS collect$5) same (time timestamp) same 
(lifetime near3 object) same dead 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2008/01/08 14:43 


S8 


24 


(garbage adj collection) same (object near5 (time timestamp 
cyclic)) same (death dead) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


ON 


2008/01/08 16:25 



1/8/08 4:40:01 PM 
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S9 
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(garbage adj collection) same (object same ((time timestamp 
cyclic) near5 (death dead))) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2008/01/08 14:50 


S10 


16 


(garbage adj collection) same (object nearS (time timestamp 
cyclic)) same (death dead) and '707"/$.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:55 


Sll 


13 


(maintain$3 same count same objects same pointers same 
object).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:56 


S12 
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(record$3 same timestamp same object same reference same 
count same changes).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:57 


S13 
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(review$3 same reverse same chronological same order same 
timestamps same object same cyclic near garbage).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:58 


S14 
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(indicat$3 same object same reachable same object same 
timestamp same dead).clm. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2008/01/08 14:59 


S15 


40 


(garbage near5 collect$5) same (time timestamp) same lifetime 
same object 


US-PGPUB 


OR 


ON 


2008/01/08 16:25 


S16 


28 


(garbage nearS collect$5) same (time timestamp) same 
(lifetime near3 object) 


US-PGPUB 


OR 


ON 


2008/01/08 16:38 


S17 
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(garbage adj collection) same (object near5 (time timestamp 
cyclic)) same (death dead) 


US-PGPUB 


OR 


ON 


2008/01/08 16:37 
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"garbage collector" "dead timestamp" lifetime object - Google Search Page 1 of 1 

Web Images Maps News Shopping Gmail more w Si gn in 

Goog le 



"garbage collector" "dead timestamp" lifetime < BS^I ff™^ e arch 



Web Results 1 - 3 of 3 for " garbag e collector " " dead timestamp" lifetime object . (0.19 seconds) 



Fast lifetime analysis of objects in a garbage-collected system ... 
An apparatus for measuring the lifetime of objects in a garbage-collected ... having 
a dead timestamp object indicator, a dead reachable object indicator, ... 
www.patentstorm.us/patents/6728738-claims.html - 27k - Cached - Similar pages 

Fast lifetime analysis of ob j ects in a g arbage-collected system ... 

A garbage collector 710 coupled to the memory 700 executes a garbage collection, 

... A dead object cyclic garbage remover 718 coupled to the dead timestamp ... 

www.patentstorm.us/patents/6728738-description.html - 37k - 
Cached - Similar pages 

Fast lifetime analysis of objects in a garbage-collected system ... 

The apparatus of claim 18, wherein said garbage collector includes a tracing A 

dead object cyclic garbage remover 718 coupled to the dead timestamp ... 

www.freepatentsonline.com/6728738.html - 48k - Cached - Similar pages 

In order to show you the most relevant results, we have omitted some entries very similar to the 3 already displayed. 
If you like, you can repeat the search with the omitted results included . 



Free! Get the Google Toolbar. Download Now - About Toolbar 



Google |Gh 



Goi*0 M * © ▼ | ^ Bookmarks ▼ gp) 12 blocked Check ▼ AutoFill Send to ▼ 



"garbage collector" "dead timestamp 
Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve | Try Google Experimental 



©2008 Google - Google Home - Advertising Programs - Business Solutions - About Google 
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Subscribe (Fufl Service) Register (Limited Service, Free) login 

Search: O The ACM Digital Library The Guide 
j -t- "garbage collector" +dead +timestamp + lifetime +object 



Search 



THE GUIDE TO COMPUTING LITERATURE 



Terms used: garbage collector dead timestamp lifetime object 
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Generatin g ob j ect lifetime traces with Merlin 

Matthew Hertz, Stephen M. Blackburn, J. Eliot B. Moss, Kathryn S. McKinley, Darko Stefanovic 

May 2006 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 28 

Issue 3 
Publisher: ACM Press 

Full text available: t j=pj_Rdf n.31 MB ) Additional Information: full citation , abstract , references , index terms 

Programmers are writing a rapidly growing number of programs in object-oriented languages, 
such as Java and C&num;, that require garbage collection. Garbage collection traces and 
simulation speed up research by enabling deeper understandings of object lifetime behavior and 
quick exploration and design of new garbage collection algorithms. When generating perfect 
traces, the brute-force method of computing object lifetimes requires a whole-heap garbage 
collection at every potential collect ... 



Keywords: Garbage collection, object lifetime analysis, trace design, trace generation 



2 Error-free garbage collection traces: how to cheat and not get caug ht 

£v Matthew Hertz, Stephen M Blackburn, J Eliot B Moss, Kathryn S. McKinley, Darko Stefanovic 

y June 2002 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2002 ACM 

SIGMETRICS international conference on Measurement and modeling of 

computer systems SIGMETRICS '02, Volume 30 Issue 1 
Publisher: ACM Press 

Full text available: «^j^pdf n 05 .06 KB) Additional Information: full cit ation , abstract , references , citings 

Programmers are writing a large and rapidly growing number of programs in object-oriented 
languages such as Java that require garbage collection (GC). To explore the design and 
evaluation of GC algorithms quickly, researchers are using simulation based on traces of object 
allocation and lifetime behavior. The brute force method generates perfect traces using a whole- 
heap GC at every potential GC point in the program. Because this process is prohibitively 
expensive, researchers often use < ... 

3 Incremental distribution of timestamp packets: a new a p proach to distributed garbage 
collection 
M. Schelvis 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPSLA '89, Volume 24 issue 
10 

Publisher: ACM Press 

Full text available: c j°jf|,Bdf n ,20 MB ) Additional Information: full citation , abstract, references , citing s, in dex terms 

A new algorithm for distributed garbage collection is presented. This algorithm collects distributed 
garbage incrementally and concurrently with user activity. It is the first incremental algorithm 
that is capable of collecting cyclic distributed garbage. Computational and network communication 
overhead are acceptable. Hosts may be temporarily inaccessible and synchronization between 
hosts is not necessary. The algorithm is based on asynchronous distribution of timestamp pa ... 



4 



Garbage collecting the Internet: a survey of distributed g arba g e collection 



http://portal.acm.org/results.cfm?coll=Portal&dl=Portal& 1/8/08 



Results (page 1): +"garbage collector" +dead +timestamp +lifetime ^object 
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Saleh E. Abdullahi, Graem A. Ringwood 

September 1998 ACM Computing Surveys (CSUR), Volume 30 Issue 3 
Publisher: ACM Press 

Full text available: ^jpdff 337,65 KB) Additional Information: full citation , abstract , references , citings, index terms , review 

Internet programming languages such as Java present new challenges to garbage-collection 
design. The spectrum of garbage-collection schema for linked structures distributed over a 
network are reviewed here. Distributed garbage collectors are classified first because they 
evolved from single-address-space collectors. This taxonomy is used~as a framework to explore 
distribution issues: locality of action, communication overhead and indeterministic communication 
latency. 

Keywords: automatic storage reclamation, distributed, distributed file systems, distributed 
memories, distributed object-oriented management, memory management, network 
communication, object-oriented databases, reference counting 



Memory system behavior of Java pro g rams: methodology and analysis 
Jin-Soo Kim, Yarsun Hsu 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2000 ACM 
SIGMETRICS international conference on Measurement and modeling of 
computer systems SIGMETRICS '00, Volume 28 Issue 1 

Publisher: ACM Press 

Full text available: «S|jidlUJJfi_MB) Additional Information: fijIUttflltan. abstract, [fcfejmces, citings, in dex terms 



♦ 



This paper studies the memory system behavior of Java programs by analyzing memory 
reference traces of several SPECjvm98 applications running with a Just-In-Time (JIT) compiler. 
Trace information is collected by an exception-based tracing tool called JTRACE, without any 
instrumentation to the Java programs or the JIT compiler.First, we find that the overall cache 
miss ratio is increased due to garbage collection, which suffers from higher cache misses 
compared to the application. ... 
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Garbage collection yields numerous software engineering benefits, but its quantitative impact on 
performance remains elusive. One can compare the cost of conservative garbage collection to 
explicit memory management in C/C++ programs by linking in an appropriate collector. This kind 
of direct comparison is not possible for languages designed for garbage collection (e.g., Java), 
because programs in these languages naturally do not contain calls to free. Thus, the actual gap 
between the tim ... 

Keywords: explicit memory management, garbage collection, oracular memory management, 
paging, performance analysis, throughput, time-space tradeoff 
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We present Object Equality Profiling (OEP), a new technique for helping programmers discover 
optimization opportunities in programs. OEP discovers opportunities for replacing a set of 
equivalent object instances with a single representative object. Such a set represents an 
opportunity for automatically or manually applying optimizations such as hash consing, heap 
compression, lazy allocation, object caching, invariant hoisting, and more. To evaluate OEP, we 
implemented a tool to help prog ... 

Keywords: Java language, object equality, object mergeability, profile-guided optimization, 
profiling, space savings 
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Past studies have shown that objects are created and then die in phases. Thus, one way to 
sustain good garbage collection efficiency is to have a large enough heap to allow many allocation 
phases to complete and most of the objects to die before invoking garbage collection. However, 
such an operating environment is hard to maintain in large multithreaded applications because 
most typical time-sharing schedulers are not allocation-phase cognizant; i.e., they often schedule 
threads in a way tha ... 
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10 Reliability and security: Memory overflow protection for embedded systems usin g run-time I 
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Surupa Biswas, Matthew Simpson, Rajeev Barua 
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Out-of-memory errors are a serious source of unreliability in most embedded systems. 
Applications run out of main memory because of the frequent difficulty of estimating the memory 
requirement before deployment, either because it depends on input data, or because certain 
language features prevent estimation. The typical lack of disks and virtual memory in embedded 
systems has two serious consequences when an out-of-memory error occurs. First, there is no 
swap space for the application to grow in ... 

Keywords: data compression, heap overflow, out-of-memory errors, reliability, reuse, runtime 
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Embedded systems usually lack virtual memory and are vulnerable to memory overflow since 
they lack a mechanism to detect overflow or use swap space thereafter. We present a method to 
detect memory overflows using compiler-inserted software run-time checks. Its overheads in run- 
time and energy are 1.35 and 1.12&percnt;, respectively. Detection of overflow allows system- 
specific remedial action. We also present techniques to grow the stack or heap segment after they 
overflow, into previously unuti ... 

Keywords: Out-of-memory errors, data compression, heap overflow, reliability, reuse, run-time 
checks, stack overflow 
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One of the more promising automatic storage reclamation techniques, generation scavenging, 
suffers poor performance if many objects live for a fairly long time and then die. We have 
investigated the severity of this problem by simulating a two-generation scavenger using traces 
taken from actual 4-h sessions. There was a wide variation in the sample runs, with garbage- 
collection overhead ranging from insignificant, during three of the runs, to severe, during a single 
run. All runs demonstrat ... 
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We argue that intensional object identity in object-oriented programming languages and 
databases is best defined operationally by side-effect semantics. A corollary is that "functional n 
objects have extensional semantics. This model of object identity, which is analogous to the 
normal forms of relational algebra, provides cleaner semantics for the value-transmission 
operations and built-in primitive equality predicate of a programming language, and eliminates 
the confusion surrounding "ca ... 
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Today's operating systems, word processors, web browsers, and other common software take no 
measures to promptly remove data from memory. Consequently, sensitive data, such as 
passwords, social security numbers, and confidential documents, often remains in memory 
indefinitely, significantly increasing the risk of exposure. 

We present a strategy for reducing the lifetime of data in memory called secure deallocation. With 
secure deal-location we zero data either at deallocation or within ... 
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programming languages POPL '92 
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Distributed symbolic computations involve the existence of remote references allowing an object, 
local to a processor, to designate another object located on another processor. To reclaim 
inaccessible objects is the non trivial task of a distributed Garbage Collector (GC). We present in 
this paper a new distributed GC algorithm which (i) is fault-tolerant, (ii) is largely independent of 
how a processor garbage collects its own data space, < ... 
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One of the most promising automatic storage reclamation techniques, generation-based storage 
reclamation, suffers poor performance if many objects live for a fairly long time and then die. We 
have investigated the.severity of this problem by simulating Generation Scavenging automatic 
storage reclamation from traces of actual four-hour sessions. There was a wide variation in the 
sample runs, with garbage-collection overhead ranging from insignificant, during the interactive 
runs, to severe, ... 
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These proceedings record the First International Workshop on Persistence and Java, which was 
held in Drymen, Scotland in September 1996. The focus of this workshop was the relationship 
between the Java languages and long-term data storage, such as databases and orthogonal 
persistence. There are many approaches being taken, some pragmatic and some guided by 
design principles. If future application programmers building large and long-lived systems are to 
be well-supported, it is essential that the ... 
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. This paper explores and quantifies garbage collection behavior for three whole heap collectors and 
generational counterparts: copying semi-space, mark-sweep, and reference counting, the 
canonical algorithms from which essentially all other collection algorithms are derived. Efficient 
implementations in MMTk, a Java memory management toolkit, in IBM's Jikes RVM share all 
common mechanisms to provide a clean experimental platform. Instrumentation separates 
collector and program behav ... 
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We describe a distributed implementation of Scheme that permits efficient transmission of higher- 
order objects such as closures and continuations. The integration of distributed communication 
facilities within a higher-order programming language engenders a number of new abstractions 
and paradigms for distributed computing. Among these are user-specified load-balancing and 
migration policies for threads, incrementally linked distributed computations, and parameterized 
client-server applicat ... 
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Real-time systems have reached a level of complexity beyond the scaling capability of the low- 
level or restricted languages traditionally used for real-time programming, While Metronome 
garbage collection has made it practical to use Java to implement real-time systems, many 
challenges remain for the construction of complex real-time systems, some specific to the use of 
Java and others simply due to the change in scale of such systems. The goal of our current 
research is the creation of a comprehe ... 
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